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What is claimed is: 

1 . A method for reducing input/output activity when running a database query, 
comprising the steps of: 

executing the query on a plurality of table entries in a table using a bitmap having 
a respective element associated with each table entry; and 

concurrently with executing the query, generating the bitmap by initially setting a 
plurality of elements to an active value and selectably setting respective elements that are 
associated with entries that do not satisfy a portion of the query to an inactive value. 

2. The method according to claim 1, further comprising the step of: 

avoiding retrieval of a table entry after its corresponding bitmap element is set to 
an inactive value. 

3. The method according to claim 1, further comprising the steps of: 

building an index over a column of the table; and 

determining whether each table entry satisfies the portion of the query based on 
the index. 

4. The method according to claim 3, further comprising the steps of: 

scanning the table according to a first order when executing the query; and 
scanning the index according to a second order when determining whether each 
table entry satisfies the portion of the query. 
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5. The method according to claim 1, further comprising the steps of: 

retrieving a particular table entry having its corresponding bitmap element set to 
an active value; and 

determining if the particular table entry satisfies the query. 

5 

6. The method according to claim 5, further comprising the step of: 

returning, as part of a result set, the particular table entry if it satisfies the query. 



7. A method for executing a query that evaluates one or more records of a table 
10 according to predetermined selection criteria, comprising the steps of: 

initializing a bitmap wherein each element of the bitmap corresponds to a record 
of the table and each element is initialized to an active value; 

running a first task that individually retrieves each of the one or more records 
from storage according to whether the corresponding element of the bitmap has an active 
15 value; 

running, concurrently with the first task, a second task that updates the bitmap by 
setting to an inactive value the respective element of the bitmap corresponding to any 
record that does not satisfy at least a portion of the selection criteria; and 

continuing to run the first task until all records from the table, having a 
20 corresponding active-value bitmap element, have been retrieved from storage. 
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8. The method according to claim 7, wherein the step of running the first task includes 
the steps of: 

determining if a retrieved record satisfies the selection criteria; and 
returning, as part of a query result set, the retrieved record if the selection criteria 
is satisfied. 

9. The method according to claim 7, wherein the step of running the second task includes 
the steps of: 

scanning a column of the table using an index built over the column, wherein the 
portion of the selection criteria relates to record values within the column; 

determining a set of records whose record values within the column do not satisfy 
the portion of the selection criteria; and 

changing the respective corresponding bitmap element to an inactive value for 
each record within the set of records. 

10. The method according to claim 7, wherein the step of running a first task includes the 
step of: 

discarding any record having a corresponding bitmap element which has an 
inactive value, by not retrieving that record from storage. 

1 1 . The method according to claim 7, further comprising the step of: 
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optimizing a query plan for the query by labeling the query as a candidate for 
dynamic bitmap updating. 

12. The method according to claim 11, further comprising the step of: 

before initializing the bitmap and starting the first task and second task, 
determining if the query is labeled as a candidate for dynamic bitmap updating. 

13. The method according to claim 9, wherein a first order in which the one or more 
records is retrieved differs from a second order in which the column of the table is 
scanned. 

14. The method according to claim 7, further comprising the steps of: 

collecting statistics related to performance of executing the query; and 
generating a recommendation presented to a user for creating a permanent index 
based on the statistics. 

15. A computer-readable medium bearing instructions for reducing input/output activity 
while executing a query, said instructions being arranged, upon execution thereof, to 
cause one or more processors to perform the steps of: 

executing the query on a plurality of table entries in a table using a bitmap having 
a respective element associated with each table entry; and 
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concurrently with executing the query, generating the bitmap by initially setting a 
plurality of elements to an active value, and selectably setting respective elements that are 
associated with entries that do not satisfy a portion of the query to an inactive value. 

16. The computer-readable medium according to claim 15, bearing additional instruction, 
said additional instructions being arranged, upon execution thereof, to cause one or more 
processors to perform the steps of: 

avoiding retrieval of a table entry after its corresponding bitmap element is set to 
an inactive value. 

1 7. The computer-readable medium according to claim 15, bearing additional instruction, 
said additional instructions being arranged, upon execution thereof, to cause one or more 
processors to perform the steps of: 

building an index over a column of the table; and 

determining whether each table entry satisfies the portion of the query based on 
the index. 

18. The computer-readable medium according to claim 17, bearing further instruction, 
said further instructions being arranged, upon execution thereof, to cause one or more 
processors to perform the steps of: 

scanning the table according to a first order when executing the query; and 
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scanning the index according to a second order when determining whether each 
table entry satisfies the portion of the query. 



1 9. An apparatus for executing a query comprising: 

at least one processor; 

a memory coupled with the at least one processor; and 
a database engine residing in the memory and executed by the at least one 
processor, the database engine configured to initialize each element of a bitmap, 
corresponding to a table, to an active value; retrieve records of the table according to the 
bitmap; and concurrently with retrieving the records, update individual elements of the 
bitmap according to a portion of the query. 

20. The apparatus according to claim 19, wherein the bitmap includes a respective 
element for each record of the table. 

21. The apparatus according to claim 20, wherein the database engine is further 
configured to analyze the retrieved records to determine if selection criteria of the query 
are met. 
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22. The apparatus according to claim 21, wherein the database engine is further 
configured to avoid an input/output operation for any record having a corresponding 
bitmap element set to an inactive value. 

23. The apparatus according to claim 22, wherein the database engine is configured to 
use a pre-built index related to the portion of the query when updating individual 
elements of the bitmap. 
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